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Figure 3 



.proc template ADD L EQ 
magic_04540 :: 
Template_ADD_L_EQ : 

{ 

.mii 

(p0)add P.Aj = PA_rl ,PA_r2 ;; //INSTR1 
(pO) PT,pF = rO ,PA_t //INSTR2 

cmp4.eq 

Nop.i ;; //INSTR3 

} 

.endp 

template_ADD_L_EQ 
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// To deposit bits 20:25 from a 32 bit Pa -RISC instruction '*pajnstru'\ into bits 1 0: 1 5 in 4 1 bit 
// Itanium instruction "iainstr": 

((struct {u64 padl :48;u64 f:6; u64 pad 2: 10} *) &Ia_instr) ->f = 

((struct {u32 padl: 13;u32 f:6; u32 pad 2:21 } *) & pa_instr)->f 



Figure 5 



// Instrl: (pO)add PA_t = PA_rl , PA_r2 

// Instru2: (p0)emp4.eq p7,p6 = rO , PAt 

1. Add WAW edge between nodes (last_producer[PA -t], Instr 1) 

2. Add RAW edge between nodes (last_producer[PA_rl], Instr 1) 

3. Add RAW edge between nodes (iast_producer[PA_r2], Instr 1) 

4. Add RAW edge between notes (last_producer[qualifying -predicate], Instr 1) 

5. Update Instr 1 as last_producer [PA t] 

6. Update Instr 1 as liveuser [PA t], live_user[PA_rl] and liveuser [PA_r2] 

7. Update miscellaneous information about Instr 1 (viz. Instr uction type, issue type, 
latency info etc), for use by schedular at runtime. 

// using the static invariant that there is a RAW dependency 

// between Instr I, Instr 2 on PA J 

8. add Raw edge between nodes (Instr 1, Instr 2) 

9. Add RAW edge between nodes (last -producer[qualifying -predicate], Inst 2) 

10. Add WAW edge between nodes (last -producer[p6, Instr 2) 

1 1 . Add WAW edge between nodes (last -producer[p7], Instr 2) 

12. Update Instr 2 as last_producer[p6], and last_producer [p7] 

13. Update Instr 2 as live user [PA t] 

14. Update miscellaneous information about Instr 2 (viz. Instruction type, issue type, 
latency info etc.) for use by scheduler at runtime. 
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